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Abstract 

We present an algorithm to find generators of the multigraded algebra A as- 
sociated to an arbitrary p-divisor T> on some variety Y . A modified algorithm is 
also presented for the case where Y admits a torus action. We demonstrate our 
algorithm by computing generators for the Cox ring of the smooth del Pezzo surface 
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of degree 5. 
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Let Y be a semiprojective normal variety and M some lattice with Mq the associated 
Q-vector space. Consider some full- dimensional polyhedral cone u C Mq with relative 
interior relintw. Then a p-divisor on Y with weight cone u is a convex, piecewise linear 
function 

V : u ->■ CaDivQ Y 

satisfying 



>• ! 1. T>(u) is semiample for all u G u;, that is, a multiple of £>(«) is globally generated; 

2. P(u) is big for all u G relintw, that is, a multiple of T>(u) admits a section with 
i/~) \ affine complement. 

q ! To such a p-divisor P we can associate a multigraded section algebra: 

(N 



A(V,M):= iJ (r,O(I?(n)))-x" 



K> . 

By a result of K. Altmann and J. Hausen, A(T>, M) is an integral, normal, finitely gener- 
ated M-graded C-algebra, see |AH06[ Theorem 3.1]. Furthermore, by Theorem 3.4 of the 
same article, all such algebras arise in this fashion. This correspondence generalizes that 
between rational polyhedral cones and toric algebras; the geometry of Spec A(V, M) can 
be readily studied in terms of the geometry of Y together with the p-divisor T>. 

Although K. Altmann and J. Hausen prove that A(T>, M) is finitely generated, their 
proof gives no explicit method for finding a generating set. The problem of computing 
generators has already been dealt with in some simple cases: 

1. dimy = 0, i.e. Y is a point. In this case, T> is the trivial map, and A(T>,M) is a 
normal toric algebra: 



A(V,M)= C ■ X u = C[u n M] 



ueuinM 



Generators of A(T>, M) are given by calculating generators of the semigroup u fl M. 
If to is pointed, there is in fact a unique minimal set of semigroup generators called a 
Hilbert basis, which can be calculated using a number of algorithms, see for example 
|Hem02] or [BTTO] . 

2. dimF = 1, i.e. Y is a smooth curve. This case was dealt with by H. SuB and the 
first author in [ISllj . The strategy here is to subdivide u into cones on which T> 
is linear, and then to use bounds on the degrees of the T>(u) to find a finite set of 
weights Q(T>) C udM in which A(T>, M) is generated. The set G(T>) can in fact be 
calculated without knowing anything about the geometry of Y beyond its genus. 

We present an algorithm to compute generators of A(T>, M) for an arbitrary p-divisor 
T>. In contrast to the simple cases above, in order to compute a set of weights in which 
A(T>, M) is generated, we will need more specific geometric information about Y . In 
particular, our algorithm requires the ability to calculate global sections of any divisor 
on Y . 

We also present a modified algorithm for a special case. Indeed, suppose that the 
variety Y admits a torus action. Then up to an integral closure, A(T>, M) can be written 
as the union of certain subalgebras At such that the torus action on Y lifts to one on 
Spec*4.j. Instead of calculating global sections of divisors on Y, we can instead calculate 
global sections of divisors on a suitable quotient Z of Y. By imposing some integrality 
conditions on V, we can reduce to calculating generators of A(T>i, Z), where V { are certain 
p- divisors on Z. 

Our algorithms fit into the box of tools being developed to study T-varieties, see 
[AH06] . [AHS08], and |AIP + llj . A major motivation for us in developing our algorithms 
was to find a method for effectively computing generators of Cox rings of log del Pezzo 
surfaces. Such rings are described in terms of a p-divisors in |AWllj . As an example, we 
show how our algorithm may be used to compute generators for the Cox ring of S5, the 
smooth del Pezzo surface of degree 5. In future work, we hope to compute generators of 
Cox rings of other log del Pezzo surfaces for which generators are not yet known. 

We now describe the organization of this article. In Section [1] we show how to reduce 
the general problem to some simpler cases, and state a result by O. Zariski which is 
essential for our general algorithm. In Section [2] we present and prove the effectiveness of 
our algorithm for a general p-divisor. Section [3] contains a discussion on implementation 
and improvement possibilities. We show how our algorithm may be used to find the 
generators of the Cox ring of S5 in Section HI Finally, in Section [5] we present a modified 
algorithm for the case that Y admits a torus action. 

1 Some Preliminaries 

Let Y be semiprojective and normal and A = H°(Oy,Y). Consider any p-divisor T> : 
u> — > CaDiv^y. For any subcone u' C u, we can consider P|<y, the restriction of T> to 
u/. Then T>\^> is clearly also a p-divisor. Furthermore, if {a; 1 , . . . , u r } is some set of cones 
which covers u, then all homogeneous elements of A(T>, M) are contained in at least one 
A(T>\ u i,M), so we have 



A(V,M) = Y,A(V\ u t,M). 



i=i 



Thus, to find generators of A(T>, M), it will suffice to find generators of *4.(X?| w i, M) for all 
i. Since T> is piecewise linear on u, we can in fact find such cones u/ covering u with T>\ w i 
linear. This means that after passing to some restriction of T>, we can actually reduce to 
the case that T> is linear and u is simplicial. 

Likewise, consider a sublattice M' C M such that rk M' = rk M. We then have that 

-C(Y)(M) 



A(V,M) CA(V,M> 

where the term on the right is the integral closure of A(T>, M') in the function field 
C(Y)(M). Using A{V,M') C A{V,M) and normality of A{V,M) in its quotient field 
C(y)(M) we even obtain equality. Thus, we can calculate generators of »4.(X?, M) by first 
calculating generators for A(T>, M') and then calculating generators for a certain integral 
closure. 

Remark 1.1. A p-divisor can always be represented as a formal sum over prime divisors 
on Y with polyhedral coefficients 



V = Yl Vp ® P 
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where for each prime divisor P, T>p is a polytope in Mq with tail cone u v , and T>p differs 
from u v for only finitely many P. To get a map T> : u — > CaDivQ Y, we set 



V(u) := ^2 min(D P ,M) • P 



Per 

for any u G u. As a convention, we may omit any prime divisor appearing in the 
representation of T> whose coefficient is u v . 

Given such a representation of T>, we can find subcones u' C u on which T> is linear 
by considering elements of the coarsest common refinement of the normal fans of the T>p. 

Example (A p-divisor on P 2 ). Let M = Z 2 , Y = P 2 = proj[x,y, z], and consider the 
divisors D = V(xyz) and E = V((y — z)(x — z)(x — y)). Let 

V = A D <8) D + A E ® E, 

where Ad and A# are the polytopes in Mq pictured in Figure [H Then T> is a p-divisor. 
Its domain u is pictured in Figure [2] together with the subcones u l ,u 2 on which it is 
linear. Explicitly, we have 

V : u -)- CaDiv Q P 2 
. . f l/2u 2 D + (u 2 - Ui)E Hue td! 

U = [U\,U2) H- < 

[l/2u 2 D + {u2 + u 1 )E iiueu 2 . 

The main ingredient we will need for our algorithm is the following result of Zariski, 
which tells us how to get generators of A(T>, M) in a fairly simple case (assuming that 
we can compute a certain integral closure). Let P be a linear p-divisor on u, where 
u> = Q n . Assume furthermore that T>[e^) is an effective and globally generated Z-divisor 
for 1 < i < n, where ex, . . . , e n is the standard basis of Q n . 
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Figure 1: Polyhedral coefficients for a p-divisor 




Figure 2: Domain of a p-divisor 



Theorem 1.2 (cf. |Zar62| Theorem 4.2]). Let R be the A-algebra generated by 

H (Y,O(V( ei )))- X ei 

for 1 < % < n. Then the integral closure of R in C(Y~)(M) is A(T>,M)u 

Remark 1.3. We can use this result to compute generators even in the case where T>(e,j) 
isn't effective. Indeed, let T> be linear onw = Q n as above with T>(ei) globally generated 
and integral but not necessarily effective. Then we can construct a new p-divisor V 
satisfying V\ei) effective by setting 

V'{u) = T>'(u t , ...,u n ) = J2 «i(div(si) + V( ei )) 
for any global sections Sj G H°(Y, 0(V(ei))). We then have 

A(V, M) = A(V, M) 
with the isomorphism given by multiplying any homogeneous s ■ x u G A(D, M) with 

We finish this section with some notation and a final remark. For any ray p in Mq 
or MX, we will identify p with its primitive lattice generator. Likewise, for any element 
v of Mq or Mq, let p{y ) be the smallest non-negative integer such that p{y)v is a lattice 
point. 

Remark 1.4. For any p-divisor V, we have that Quot A(T>, M) = C(Y)(M). This follows 
from [AH061 Theorem 3.1], which can be used to show that Spec A(T>, M) is birational 
toY x Spec C[M]. 



1 Zariski's theorem as originally stated makes no assumptions about the bigness of V(u). The theorem 
is also only proved for projective Y, but the proof can be adapted without problem for semiprojective 
Y. 



2 The Algorithm 

The discussion in the previous section should already hint at our strategy for calculating 
generators of A(T>, M). We will first reduce to the case that T> is linear and integral, and 
then calculate the generators mentioned in Theorem 11.21 To actually get generators for 
A(V, M), we need to calculate an integral closure of the resulting algebra. By judiciously 
adding elements to this algebra, we reduce to the problem of calculating its normalization. 

Algorithm 2.1. (Computing generators in general case) 
INPUT: Y a normal semiprojective variety, T> a p-divisor on Y . 

OUTPUT: G C C(Y)[M] a set of generators of the algebra A(D, M). 

PROCEDURE: 

1. Find a polyhedral subdivision of u with maximal cones {a; 1 , . . . , u 1 } such that 
T>\ w i becomes linear for each i. 

2. Initialize an empty list L. 

3. For each i — 1, ... ,1 do 

4. For each generating ray p G M of u) % do: 

5. Find k p such that T>(k p p) is base point free and integral by taking 
generators of H°(Y, D(kp)) (as an A-module) and intersecting the cor- 
responding divisors for increasing k. Keep the generators in the cache 
for the next step; 

6. Take generators {771, . . . ,r/ Sp } of H°(Y,V(k p p)) and add the elements 
VjX kpp to L; 

7. Take a lattice basis {b±, . . . , b n } of M that is contained in the interior of u. 
For each bk, do: 

8. Initialize an empty list G and a counter j = 1. While the greatest common 
divisor of the elements in G does not equal 1 do: (For G = we define 
gcd(G) := 0.) 

9. Compute H°{Y,V(j -h)); 

10. If H°(Y,V(j ■ b k )) ^ take a non-zero element s G H°(Y,V(j ■ b k )) 
and add s ■ x* hk to L and add j to G; 

11. Increase j by one; 

12. Fix a ray p G M in the relative interior of u. Let j := 0. While C(Y) (t 
Q\iot(A[L]) add generators of H°{Y,V(jp)) to L and increase j by one; 

13. Normalize A[L] and return the generators of this normalization. 

Proof of correctness and termination. We first claim that the algorithm will finish in fi- 
nite time. Indeed, since we assume all cones to be polyhedral, we only have finitely many 
rays to examine. The corresponding divisors are semiample, thus steps [TJ through termi- 
nate in finite time. The loops in step 171 and fT2l terminate since for each ray in the interior 
of uj we get a p-divisor whose corresponding subalgebra of A(V, M) is finitely generated. 
Now the normalization of a finitely generated algebra again is finitely generated, hence 
it can be computed in finite time. Thus, termination is guaranteed. 



We now show that the algorithm yields the desired result. Let s\ u £ A(T>, M) with 
s e H°(Y, T>(u)) a homogeneous element of A(T>, M). Now u is contained in some u l of 
the polyhedral subdivision from step[H hence s ■ \ u £ *4(P| W ;,M). Fix rkM generating 
rays of u l such that u is contained in the subcone a C u/ built by these rays. Then 
sx" G ^4(X'| CT ,M) holds. For each generating ray p (E M of cr find fc p as described in 
step [8] and let M' the lattice generated by the k p p. Then s\ u is contained in the integral 
closure of A(T>\ a ,M') in C(Y)(M). Now we are in the setting of Theorem 11.21 and can 
compute generators for a ring whose integral closure in C(Y)(M') is exactly A{T>\ ai M'). 
These generators are added to L in step [61 Thus s\ u is contained in the integral closure 
olA[L\ inC(y)(M). 

Steps M through [T5] add elements to L to make sure the quotient field of A[L] be- 
comes C(y)(M). Hence sx" is contained in the normalization of A[L], This implies that 
A(T>, M) is contained in the normalization of A[L], since the former is generated by its 
homogeneous elements. The opposite inclusion is immediate, since every element of A[L] 
is contained in A(T>, M) and A(T>, M) is normal. 

□ 

Example (A p-divisor on P 2 ). We continue the example from Section [U Figure [2] already 
pictures a subdivision of u on which T> becomes linear. We collect the rays: 

1 \ ( \ ( 1 



!>i ■= \ 1 I , Pi := [ , J , P3-- y -, 

The divisors corresponding to each ray are: 

V( Pl ) = 1/2 ■ D, V(p 2 ) = 1/2- D + E, V{p z ) = 1/2 ■ D. 

Now for step Owe want to determine k Pi for each ray p«. On Y = P 2 , every (integral) 
effective divisor automatically is semiample, so we only need to ensure integrality of the 
corresponding divisors. Hence k Pi = 2 for i = 1,2,3. For i e Z> let C[x, y,z]i denote 
the C-vectorspace of homogeneous polynomials of degree i. We now compute the global 
sections of V{k Pi ■ p/) as subvectorspaces of C(Y) = C[x,y,z]((0)), the homogeneous 
localization of C[x, y,z] at (0): 

H°(Y, V(2 ■ Pl )) = H°(Y, V(2 ■ p 3 )) = H°(Y, D) = -^-C[x, y, z} 3 

and 

H\Y, V(2 .»)) = H«(Y, D + 2E) = ^ _ ^ _ ^ _ y) , C[x, y, ,].. 

For step [6] we compute bases of the above vector spaces. Since they are rather large, we 
will not write them down. The first vector space is generated by 10 elements, the second 
by 55 elements. Next we consider the loop in step [7J A lattice basis can be given by 
b\ = P2 = (0, 1) and b 2 = ps = (1, 1). Since both T>{bi)) are effective, we add the elements 
X^ 0,1 ) and x^ 1 ' 1 ^ to our set of generators and are done with step [71 

Now we have collected 77 generators, which is a rather large set. The ideal of relations 
has > 2000 generators which makes computing the normalization impossible from a 
practical standpoint. Thus, we will reduce the set of generators as follows: Let / be a 
generator. Now if f n is algebraically dependent on the other generators for some n G Z>o 
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we will remove this /. Since we will compute the integral closure later on we are sure 
to keep / in our algebra. However the quotient field of the algebra generated by our 
elements collected so far might change, so before normalizing, we need to make sure 
that <C(Y) C Quot(A[L]). Eliminating generators we obtain the following smaller list of 
generators: 

S S 3 Q Q Q 

±_ (-2,2) #(-2,2) f_ (-2,2) X (0,2) V (0,2) Z (0,2) 

p A 5 /■ A 5 r A 5 p ?2 A ' -f -f 2 A 3 ^ ^2 ^ ' 

Ji Ji Ji J if 2 hh hh 

S S ^ 2 2 

5L V (2.2) ^- v ( 2 ' 2 ) ^ v ( 2 ' 2 ) v^ 1 ) v^ 1 ' 1 ) ^Ll v (- 2 ' 2 ) ^_ v (- 2 ' 2 ) 

n A > p A > p A )A j A ; <■ A ; <■ A 

Ji h h h h 



where 



/i := xyz and / 2 := (y - z)(x - z)(x - y). 



The last three generators were added to ensure that the quotient field is indeed C(Y)(M). 
The algebra A(V, M) is just the normalization of the subalgebra of C(Y)(M) generated 
by these thirteen generators. For a concrete description, see the continuation of this 
example in Section [5j 

3 Implementation and Optimization 

Existing mathematical software supplies most of the ingredients necessary for an imple- 
mentation of the algorithm described above. All polyhedral computations can easily be 
handled with the program Polymake |GJ00j or the Macaulay2 package Polyhedra [Bir09] . 
A central requirement of the algorithm is the ability to compute global sections of divisors 
on semiprojective varieties. This already can be done with existing code in some special 
situations using Macaulay2 [GS91J; it would be a useful addition to this software system 
to create a package which can do this in general. Finally, the last step of the algorithm 
requires the calculation of a normalization. Both Macaulay2 [GS91] and Singular [GPS09J 
provide the necessary tools to do this. 

The list L C C(Y)(M) constructed by the algorithm might be significantly larger 
than necessary. In order to compute the normalization of A[L] in a computer algebra 
system, one must first compute a presentation of A[L]\ the larger L is, the more difficult 
this will become. Thus, in order to optimize the algorithm, one may want to eliminate 
unnecessary elements of L while running the algorithm. We outline two strategies for 
doing this below. 

In steps IE] to [TT] we want to ascertain that the lattice Mi generated by the weights u 
of the elements s ■ \ u collected in L so far in fact equals M. To reduce the number of 
elements we have to add one may compute a lattice basis H of M\ in Hermite normal 
form. Now we reduce each new u for every new s ■ \ u by H to check whether it is already 
contained in M\. If u is already contained in M\ we will not need s ■ \ u for our completion 
procedure. If u is not contained in M x we add the element s ■ \ u to L. Now the lattice 
Mi changes and possibly becomes finer in which case we recompute H. 

It is also possible to check whether elements found in step [6] and [12] are already 
contained in the algebra generated by the previous elements. Depending on the number 
of elements already in the collection this might involve large computations of standard 
bases. Several algorithms for deciding algebraic dependence can be found in [Stu08] . 



4 Example: The Cox Ring of a del Pezzo Surface 

Let Y be any Q-factorial projective variety with C1(Y) finitely generated and free abelian. 
Then the Cox ring of Y is 

Cox(F)= H°(Y,D) 
Deci(r) 

with multiplication defined by a choice of basis of Cl(Y). If Cox(Y) is finitely generated, 
Y is colloquially called a Mori Dream Space, and K. Altmann and J. Wisniewski have 
described a p-divisor V cox such that A(V cox , C1(Y)) = Cox(Y) [AWllj . If Y is a surface, 
then T> cox in fact lives on Y. In the following, we use this description of T> cox in conjunction 
with our algorithm to find generators of Cox(y) for a special Mori Dream Surface Y. 

Let Y = S5 be the smooth del Pezzo surface of degree 5, i.e. the blow-up of P 2 at 4 
general points P 1; . . . , P 4 , for example [1:0 
denote the following (5 x 10)-matrix: 



0], [0 : 1 : 0], [0 : : 1], [1 : 1 : 1]. Let M 



( 
10 
10 
10 

\ 1 








1 






•1 



1 



-1 



-1 



1 



-1 
-1 





-1 



1 \ 

-1 
-1 



/ 



Let w C Q 5 be the positive hull of the columns of M. The class group C1(Y) of Y is 
generated by [H] and [Ei], i = 1, . . . , 4, H being the pullback of a line of P 2 and Ei the 



exceptional divisors. For u G u we define d(u) := uq ■ H + £V 



U; 



Ei. This yields a 



bijection of u> fl Z° and Eff(y) the cone of effective divisors on Y. Let Ey denote the 
pullback of the line in P 2 through the points Pi and Pj. We use the description given in 
[AW1 1] to construct the p-divisor V ' on Y associated to the Cox ring of Y: 



V 



Cox . 



w -> CaDiv(5) 
u 1-4 2?(u) 



where 



X>(u) = ff.d(tt) ®fl" + y^min(0, -Ei.d{u)) ®E i + ^ j min(0, Ejj.d^)) ® g <3 -. 

The Cox ring of ^5 can now be written as 

Cox(5 5 )=^l(P^,Z 5 )= ff°(S 5 ,D(«))-x u CC(5 5 )[Z 5 ]. 

uGwnz 5 

To each of the appearing minima we associate the hyperplane {a 6 Z 5 (£", d(w)) = 0}. 
These are exactly the hyperplanes where the minima switch their values. Subdividing cu 
by intersecting with these hyperplanes we obtain a subdivision of u into 241 subcones 
on which T> Cox becomes linear. There are 160 rays generating these cones. Thus, we 
have finished step one and at the same time found the rays needed for step three of the 
algorithm. 

Evaluating T> Cox on the primitive generators of these rays we obtain eleven different 
divisors up to linear equivalence, namely the zero divisor, H , 2-H , H—Ei and 2-H—2-Ei. 



8 



As described in step five we check at what multiple each divisor becomes base point free. 
In fact, each of these divisors is itself already base point free. 

Since the set of rays is fairly big and hence the set of generators will become even 
bigger, we want to make a small interruption and try to reduce the set of rays to consider. 
Assume we have u°, u 1 , u 2 e to fl Z 5 such that u° + u 1 = u 2 , V{u°) ~/ in and V^u 1 ) ~^ n 
T>{u 2 ). This means we automatically get surjectivity of the multiplication map 

H°(Y,V(u )) x #°(F,2V)) -> H\Y,V{u 2 )). 

In terms of the algorithm this means that it is enough to collect the global sections for 
the rays u° and u l since every element of H°(Y, T>(u 2 )) ■ \ u can be written as a product 
under the above multiplication map. We use this statement to reduce the set of rays. 

This leaves us with 23 rays to consider for step six of the algorithm. We will now 
proceed by computing the global sections for each ray. Let 



p.— t-l&O, %1, X2, h,t , ... ,tg] / 

/[h ■ j — 1 + tone relations) 



where we associate to ij the i-th column of M which also contains the Hilbert basis of u 
and / = Xq — x\ + x 2 is the homogeneous equation in C[x , x±, x 2 ] defining H. The ideal 
of toric relations is generated by the binomials t u — t v with u, v 6 Z>° and M-(u — v) = 0. 
By the above convention we can write every \ U i u £ wflZ 5 as a product of the tj. Dividing 
out the toric relations makes the way of writing \ u as a product unique. 

Next we can write the global sections of the divisors associated to the remaining 23 
rays as elements of P. After eliminating algebraic dependencies from the resulting set of 
57 elements of P we get the following 10 generators of a subalgebra of P: 

t , ti, t 2 , t 3 , (xth - x 2 h) • £4, (x h - xxh) ■ t 5 , ,^ 

(x h — x 2 h) ■ t 6 , x ht 7 , Xiht 8 , x 2 ht 9 . 

Thus, we have finished step six for all rays. Since every degree tj appears in the generating 

set, we immediately finish with steps seven to eleven without adding any additional 

generators. Likewise, forming elements in the quotient field of the algebra of degree 

yields that C(Y) is already contained in the quotient field, so we are immediately done 

with step twelve as well. Finally, the subalgebra generated by this set of elements of 

C(Y)[M] is already normal, so we may omit step thirteen. 

Thus, we have shown that Cox(S , 5) is generated by the elements listed in ([[]). One 

also observes that the coefficients of the tj appearing are exactly the 3 x 3-minors of the 

matrix 

' 1 1 x h 

1 1 xih 

1 1 x 2 h 

Hence, we have obtained the generators of the Cox ring of S$ as described in |BP04j . 

Although a presentation of Cox(S , 5) was in fact already known, there are numerous 
Mori Dream Surfaces for which the generators of the Cox rings are not yet known. We 
hope to perform similar computations for these examples in future work. 



5 Utilizing a Torus Action 

Let Y now be a normal semiprojective variety admitting an effective action by an algebraic 
torus T = Spec C[M']. Then Y may be reconstructed from a divisorial fan 5ona normal 
semiprojective Z: such a divisorial fan is a finite set of p-divisors on open subvarieties 
of Z with respect to the lattice M' satisfying some gluing conditions. The varieties 
{Spec A(T>', M')}-D>es glue together to give an affine open covering of Y, see [AHS08J for 
more details. This generalizes the construction of arbitrary toric varieties via polyhedral 
fans. 

Suppose that S is a divisorial fan on Z which describes Y. One property of the 
p-divisors in S is that for any prime divisor P C Z, the set of polyhedral coefficients 
Sp = {Vp}i)'es form a polyhedral subdivision in (M')q. In |PS11] . L. Petersen and H. 
SiiB describe all T-invariant prime Weil divisors on Y in terms of the vertices and rays of 
these polyhedral subdivisions. Indeed, there are "vertical" invariant prime divisors arising 
as the closure of a family of dim T-dimensional T-orbits. Such divisors are parametrized 
by prime divisors P C Y together with v a vertex of Sp satisfying some additional 
condition [PS11| Proposition 3.13]; let vertp(«S) denote the set of such vertices. We 
denote the divisor corresponding to such P and v by Dp v . All other invariant prime 
divisors are "horizontal" and arise as the closure of a family of (dimT — l)-dimensional 
T-orbits. These are parametrized by rays p of the tailfan of any of the Sp satisfying 
an additional condition; let ray(<S) denote the set of such rays. We denote the divisor 
corresponding to a ray r by D r . 

Remark 5.1. Often, we will want Y to correspond to a divisorial fan S which is con- 
traction free. This means that any p-divisor T>' G S lives on a smooth affine open subset 
of some Z. This is not a serious restriction, since if we are given a p-divisor T> on a Y 
which is not of this form, we can blow up Y and pull back T> to arrive in this situation, 
see [rvTTl Remark 2.3]. 

Let Y now be a normal semiprojective variety with an effective action by an algebraic 
torus T. Consider some D G CaDivQ Y . We say that D is T -moveable if there exists 
s G H°(Y, D) with D + div(s) T invariant. Let now T> be a p-divisor DonFas in 
the introduction. We say that T> is locally T -moveable if T>(u) is T-moveable for every 
u6wfl M. In what follows, we will see that if T> is locally T-moveable, then we may 
calculate generators of A(T>, M) by calculating generators for the algebras corresponding 
to certain p-divisors on quotients of Y by T. In particular, if dimF = dimT, then the 
problem becomes completely combinatorial. 

Remark 5.2. Let T> = Y2i=i ^» ® -P« be a representation of T> as in Remark 11.11 If Y 
admits an effective T-action and all Aj are lattice polyhedra, then D is automatically 
locally T-moveable. 

Algorithm 5.3. (Computing generators by using a T-action) 

INPUT: Y a normal semiprojective variety with effective T-action, T> a p-divisor 
on Y which is locally T-moveable. 

OUTPUT: G C C(Y)[M] a set of generators of the algebra A(V, M). 

PROCEDURE: 
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1. Find a polyhedral subdivision of u> with maximal cones {a; 1 , . . . , u 1 } such that 
T>\ u i becomes linear for each i and the u l are unimodular simplices. 

2. Initialize an empty list L. 

3. For each i — 1, . . . , I do 

4. Find s p e H°(Y,V(p)) for every ray p of uj % such that X>(p) + div(s p ) is 
T- invariant. 

5. Blowup Y to some Y' such that with respect to the above T-action, Y' 
can be represented by a contraction free divisorial fan S on some Z. 

6. Pullback 2?L» to a p-divisor X>' on V and represent the p-divisor T>" 



it 



i-> P'(w) + y^Mpdiv(sp) 



as 



J^ A r ®D r + J^ A PtV ®p(v)D PtV , 



reray(S) PcY' 

uGvertp(5) 

where in the first line, p is ranging over all rays of u/, and u p is the 
component of u in the basis given by the rays p. 

7. Define a p-divisor T> = ^2 Ap ® P on Z by 

A P = conv {A Pv x {t>} | v E vertp(iS)} + er. 

and 

? = pos{((^) v x{0})U |J (A r x{r})}. 

reray(5) 

8. Calculate M-homogeneous generators U C C(F)[M] of .4(25, M x M'). 

9. For each /x" e ^i, add f\ u U P 4" to L - 
10. Return L. 

Proof of correctness and termination. The proposed algorithm will terminate in finite 
time, assuming that sections demonstrating the local T-movability of T> can be found 
effectively. Indeed, this assumption guarantees the termination of step HI Step [8] will 
terminate by Algorithm l2.il since T> truly is a p-divisor, see below. All other steps are 
finite polyhedral computations. 

Now fix some % and consider the p-divisor T>\ u i. Then A(T>,M) = A(T>',M), and 
A(T>",M) is isomorphic to A(V,M) via the map which sends fx u to fx u Yl p s p P - Fur- 
thermore, by PVITI Theorem 2.2], V is a p-divisor and A(V", M) = A(V,MxM'). Since 
A(T>, M) is generated by the subalgebras A(V\ u i, M), this shows that the algorithm yields 
the correct result. □ 

Remark 5.4. The above algorithm will function with a weaker assumption than T- 
moveability: indeed, we only need to assume that we can find a subdivision of u as in 
step [1] such that for each u l , we can (effectively) find an effective T-action on Y together 
with sections s p as in step HI 
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• • • • 



• • 



-1,3/2) 



Figure 3: The polyhedral coefficient A 



Example (A p-divisor on P 2 ). We continue the example from Section [TJ Y = P 2 is 
endowed with the standard action by T = (C*) 2 . Under this action, Y may be described 
by the complete fan S in Zq with rays through (1,0), (0, 1), and (—1, —1). The divisor 
D is invariant under this action, but the divisor E is not. Nonetheless, the p-divisor T> 
is locally T-moveable. 

For the first step of the algorithm, we may take the subdivision of u into u l and 
ij 2 pictured in Figure EJ Let us focus on u 1 , which has rays through p\ = (0, 1) and 
p 2 = (1, 1). T>(pi) = 1/2D + E and V(p 2 ) = 1/2-D, so in step |U we may take sections 



xyz 



>pi 



{x - y){x - z){y - z) 



P2 



1. 



Since S lives just on a point, it is already contraction free. The p-divisor T>" is just 

(mi,m 2 ) !->■ (3/2w 2 — u\)D. Denoting the three rays of S by ri,r 2 ,r 3 , this p-divisor may 

be represented as V" = A <g> (D ri + D r , 2 + D ra ), where A is pictured in figure [3j The p- 

divisor T> is then just represented by the cone a generated by the columns of the following 

matrix: 

-2 

3 

2 





/-I 

1 





V 



i 
o 






3 


2 



\ 



-2 
-2/ 



To calculate homogeneous generators of A{T>, M x M'), we calculate the Hilbert basis of 
the dual of a, which consists of the 66 columns of the following three matrices: 



/ 







2 




1 





2 


1 





2 


1 











2 


1 







2 


1 











\ 


1 


2 




2 


2 


2 


2 


2 


2 


2 


2 


1 


1 


2 


2 


2 




2 


2 


2 


1 


1 


1 


-1 


-1 




-2 


-3 





-1 


-2 


-1 


-2 


-3 





-1 


1 





-1 




-1 


-2 


-3 


1 





-1 


V -i 


-1 




-2 


-3 


-1 


-2 


-3 





-1 


-2 


-1 





-1 


-2 


-3 




1 





-1 


-1 





1 / 


/ 2 


2 


2 




1 





2 


1 














1 





1 







1 





1 





1 


1 \ 




2 


2 


2 




2 


2 


2 


2 


2 


1 1 


1 


1 


2 


2 


2 


2 




2 


2 


2 


2 


2 


2 




1 





2 




1 





-1 


-2 


-3 


2 1 





-1 


2 


1 


-2 


-3 




3 


2 


-2 


-3 


3 


2 


V o 


1 


-] 




-2 


-3 


2 


1 





-1 


1 


2 


-2 


-3 


2 


1 




-2 


-3 


3 


2 


-1 


o / 


/ 


1 


1 


1 


1 


1 





1 












































° \ 






1 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 









1 





-1 


1 


3 


-2 


-3 


4 


-3 


5 


-3 


5 


4 


3 


2 


1 





-1 


-2 


6 


-3 






V 





1 


2 


3 


-2 


-3 


4 


3 


-3 


1 


-3 


5 


-2 


-1 





1 


2 


3 


4 


5 


-3 


6 J 



To convert these into generators of A(T>", M), we send a column w = (wi, u> 2 , «^3, W4) to 

(x/z) w s(y/zr*x iwuW2) - 
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Finally, to get generators of A(T>\ w i,M), we make the coordinate change 

X^ * t ^y ( s x™, X (U) * X (1 ' 1} - 

(x - y)(x - z)(y - z) 

Generators of A{T>\ U] 2,M) may be found similarly, showing that A(T>, M) can be 
generated by 132 generators found in the degrees (0, 1), (0,2), (±1, 1), (±1,2), (±2,2). 

Remark 5.5. Although the p-divisor we started with in the above example appears fairly 
simple, describing the corresponding multigraded algebra in terms of a presentation is 
not. This underscores that fact that in many situations, a p-divisor is a much compacter 
way of encoding a multigraded algebra than via generators and relations. 
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